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Abstract. We prove that episturmian words and Arnoux-Rauzy se- 
quences can be characterized using a local balance property. We also 
give a new characterization of epistandard words. 
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Important remark: The first version of this LaRIA Research Report 2007- 
02 contained an error in the proof of a result stating the non-context-freeness 
of the complement of the set of finite episturmian word. This result, its proof 
and some comments about it have been removed in this second version of the 
report. A slightly revised version of the text of this second version was published 
in "T. Harju, J. Karhumaki, and A. Lepisto (Eds.), Proceedings of DLT 2007, 
LNCS 4588, pp 371-381, Springer- Verlag Berlin Heidelberg 2007." (Thanks to 
the referees to have seen the above mentioned error) 

1 Introduction 

M. Morse and G.A. Hedlund [TB] were the firsts to study in depth a family of 
words called Sturmian words. Now a large litterature exists on these words for 
which have been proved numerous characterizations more fascinating the ones 
than the others (see for instance |H3ll9j ). 

Sturmian words are defined over a binary alphabet. From their various char- 
acteristic properties, some generalizations of Sturmian words have emerged over 
larger alphabets. One of them, the so-called Arnoux-Rauzy sequences, is based 
on the notion of complexity of a word and is interesting by its geometrical, 
arithmetic, ergodic and combinatorial aspects (see for instance [H]). 

One of the first properties of Sturmian words stated by M. Morse and G.A. 
Hedlund [18] is the balance property: any infinite word w over the alphabet 
{a, b} is Sturmian if and only if it is non-ultimately periodic and balanced, that 
is the number of occurrences of the letter a differs in two factors of same length 
of w by at most one. Generalizations of these words were studied for instance by 
P. Hubert JD (see also [33] for a survey of this property). J. Justin and L. Vuillon 
have stated a non-characteristic kind of balance property [14] for Arnoux-Rauzy 
sequences. Although it was first conjectured that Arnoux-Rauzy sequences are 



balanced [5], J. Cassaigne, S. Ferenczi and L.Q. Zamboni have proved that this 
does not necessarily hold [B]. 

In 1973, E.M. Coven and G.A. Hedlund [7J stated that a word w over {a, b} 
is not balanced if and only if there exists a palindrome t such that ata and btb 
are both factors of w. This could be seen as a local balance property of Sturmian 
words since to check the balance property we do not have to compare all factors 
of the same length but only factors on the sets AtA for t factors of w. The 
previous property can be rephrased in: an infinite word w over the alphabet 
A = {a, b} is Sturmian if and only if it is non-ultimately periodic and for any 
factor t of w, the set of factors belonging to AtA is a subset of atA U Ata or a 
subset of bt A U Atb. In Section [3J we show that this result can be generalized to 
Arnoux-Rauzy sequences contrarily to the balance property. 

Actually our result concerns a larger family of infinite words presented in 
Section^ Based on ideas of A. de Luca [5], Episturmian words were proposed by 
X. Droubay, J. Justin and G. Pirillo 9J as a generalization of Sturmian words. 
They have observed that Arnoux-Rauzy words are special episturmian words 
they called strict episturmian words. In the binary case episturmian words are 
the Sturmian words and the balanced periodic infinite words. Let us note that 
the case of remaining balanced words, namely the skew ones, have recently been 
generalized [10111) . 

In [3] , episturmian words are defined as an extension to standard episturmian 
words (Here we will call epistandard these standard episturmian words) previ- 
ously introduced as a generalization of standard Sturmian words. In Section 31 
we generalize to epistandard words a characterization of standard words proving 
a converse of a theorem in [13] and stating that an infinite word w is epistan- 
dard if and only if there exists at least two letters such that aw and bw are both 
episturmian. The interested reader can also consult [11] and its references for 
other characterizations of episturmian words using left extension in the context 
of an ordered alphabet. 

Our last section comes back to the generalization of the local balance property 
introduced by E.M. Coven and G.A. Hedlund. One another way to rephrase it 
is: an infinite word w over the alphabet A — {a, b} is Sturmian if and only if it 
is non-ultimately periodic and for any factor t of w, the set of factors belonging 
to AtA is balanced. This yields a new family of words on which we give partial 
results. 

2 Episturmian and epistandard words 

Even if we assume the reader is familiar with combinatorics on words (see, e.g., 
[Tf]). we precise our notations. Given an alphabet A (a finite non-empty set of 
letters), A* is the set of finite words over A including the empty word e. The 
length of a word w is denoted by \w\ and the number of occurrences of a letter 
a in w is denoted by |iu| a . The mirror image of a finite word w = w% . . .w n 
(wi G A, for i = 1, . . . , n) is the word w n . . . w\ (the mirror image of e is e itself). 
A word equals to its mirror image is a palindrome. A word u is a factor of w if 
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there exist words p and s such that w = pus. If p = e (rcsp. s = e), u is a prefix 
(resp. suffix) of w. A word u is a left special (resp. right special) factor of w if 
there exist (at least) two different letters a and b such that au and bu (resp. ua 
and ub) are factors of w. A bispecial factor is any word which is both a left and a 
right special factor (see, e.g., [5]) for more informations on special factors). The 
set of factors of a word w will be denoted Fact(w). 

The previous notions can be extended in a natural way to any infinite words. 
Moreover any ultimately periodic infinite word can be written uv w for two finite 
words u, v (v =/= e): it is then the infinite word obtained concatenating infinitely 
often v to u. If u = e, the word is said periodic. 

A word w is episturmian if and only if its set of factors is closed by mirror 
image and w contains at most one left (or equivalently right) special factor of each 
length. A word w is epistandard Sturmian or epistandard, if w is episturmian and 
all its left special factors are prefixes of w. Let us note that, in [5], epistandard 
words were introduced by several equivalent ways, and then episturmian words 
were defined as words having same set of factors than an epistandard one. 

The two theorems below recall a very useful property of episturmian words 
which is the possibility to decompose infinitely an episturmian word using some 
morphisms. This property already seen for Arnoux-Rauzy sequences in [2] is 
related to the notion of S-adic dynamical system (see, e.g. [TH] for more details). 
This property could be useful to get information on the structure of episturmian 
words (see for instance 4 1 5116121] for some uses in the binary cases). 

Given an alphabet A, a morphism f on A is an application from A* to A* 
such that f{uv) = f(u)f(v) for any words u, v over A. A morphism on A is 
entirely defined by the images of elements of A. 

Episturmian morphisms studied in 1 13 212] are the morphisms defined by com- 
position of the permutation morphisms and the morphisms L a and R a defined, 
for a a letter, by 

a \ b h-» ab, if b ^ a, a \ b i-> ba, if b ± a. 

Theorem 2.1. [13] An infinite word w is epistandard if and only if there exist 
an infinite sequence of infinite words («/"•* ) n >o and an infinite sequence of letters 
(xn)n>i such that = w and for all n > 1, w;(" -1 ) = L Xn (w^). 

Theorem 2.2. [13] An infinite word w is episturmian if and only if there ex- 
ist an infinite sequence of recurrent infinite words (w^ n ') n >o and an infinite 
sequence of letters (x n ) n >i such that w^ ' = w and for all n > 0, u/™ -1 ) = 
L Xn {w^) orw^-V = R Xn {wW). 

Moreover, w has the same set of factors than the epistandard word directed 
by (x n ) n >i- 

The infinite sequence (x n ) n >i which appears in the two previous theorem is 
called the directive word of w and is denoted A(w): Actually in terms of [13], 
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it is the directive word of the epistandard word having the same set of factors 
than w. Each episturmian word has a unique directive word. 

It is worth noting that any episturmian word is recurrent, that is, each factor 
of w occurs infinitely often. An infinite word w is recurrent if and only if each 
factor of w occurs at least twice. Equivalently each factor of w occurs at a non- 
prefix position. Thus an infinite word w over an alphabet A is recurrent if and 
only if for each of its factors u the set AuA (or simply Au) is not empty. 

We denote as in jT3] Ult(w) the set of letters occurring infinitely often in 
A(w). For B a subset of the alphabet, we introduce a new definition: we call 
ultimately B-strict episturmian any episturmian word w for which Ult(A(w)) = 
B. Of course this notion is related to the notion of B-strict episturmian word (see 
[131 def. 2.3]) which is a ultimately .B-strict episturmian word whose alphabet 
(the letters occurring in w) is exactly B, and which is nothing else than an 
Arnoux-Rauzy sequence over B. 

As shown in 9], there is a close relation between the directive word of an 
episturmian word and its special words. Corollary 12.51 below will show it again 
for ultimately strict episturmian words. 

Let w be an episturmian word and A(w) — (x n ) n >\ its directive word. With 
notations of Theorem 12. 2[ for n > 1, we denote u n w (or simply u n ) the word : 

(L X2 (. . . (L Xn _ 1 (e)x n -i) . . .)x 2 )x 1 

When n = 1, u n _ w = e. These words play an important role in the initial 
definition of episturmian word by palindromic closure (see [13[ Sec. 2]). In par- 
ticular, each u n is a palindrom (see for instance [T3l Lem. 2.5]). One can also 
observe that, if Ult(A(w)) contains at least two letters, then each u n is a bis- 
pecial factor of w. Indeed for n > 1, u n is a prefix of the epistandard word s 
directed by A{w) and so, by definition of an epistandard word, it is a left special 
factor of s and so of w by Theorem 12.21 Since the set of factors of w is closed 
by mirror image and since u n is a palindrom, u n is a right special factor of w. 
Conversely let us observe that any bispecial factor of an episturmian word is a 
palindrom. Indeed if u is a bispecial factor, then u and its mirror image u are 
left special factors of an infinite word containing at most one left special word of 
length It follows the construction of an epistandard word w by palindromic 
closure [9], that the the words u n ,w are the only palindroms prefixes of w. From 
what precedes, we deduce the following fact that does not seem to have been 
already quoted in the literature: 

Remark 2.3. For an episturmian word w with directive word (x n ) n >ii a factor 
u is bispecial if and only if u = u n w for an integer n > 1. 

Another result involving the palindroms u n is: 

Theorem 2.4. [21 Th. 6] Let s be an epistandard word over the alphabet A with 
directive word A(s) — {x n ) n >\. For n > 1 and x G A, u n . s x (or equivalently 
xu n . s ) is a factor of s if and only if x belongs to {xi | i > n}. 
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By Theorem 12.21 an episturmian word w with a directive word A has the 
same set of factors than the epistandard word with directive word A. Hence the 
previous theorem is still valid for any episturmian word, and we can deduce: 

Corollary 2.5. Let w be an episturmian word over an alphabet A and let B C A 
be a set containing at least two different letters. The word w is a ultimately Re- 
strict episturmian word if and only if for an integer n Q , each left special factor 
with \u\ > n verifies Au fl Fact(w) — Bu. 

Moreover for each left special factors with \u\ < uq, Bu C Fact(w). 

The restriction on the cardinality of B (> 2) will be used in all the rest of 
the paper. It is needed to have special factors of arbitrary length. 

3 A new characterization of episturmian words 

Now we give our first main result presented in the introduction as a kind of local 
characteristic balance property of episturmian words. 

Theorem 3.1. For a recurrent infinite word w, the following assertions are 
equivalent: 

1. w is episturmian; 

2. for each factor u ofw, a letter a exists such that AuAnFactfw) C auAuAua; 

3. for each palindromic factor uofw,a letter a exists such that AuAC\Fact{w) C 
au A U Aua . 

In the previous theorem, the letter a and the cardinality of the set AuA de- 
pends on u. This is shown for instance by the Fibonacci word (abaababaabaab. . . ), 
the epistandard word having (ab)" as director word, for which AeAn Fact(w) = 
{aa,ab,ba}, AaA n Fact(w) — {aab,baa}, AbA (~l Fact(w) — {aba}, AaaA n 
Fact(w) = {baab}, . . . 

Proof of Theorem \3.1\ 

Proof of 1 =>• 2. Assume w is episturmian. Since the result deals only with 
factors of w, and since by Theorem 12.21 an episturmian word have the same set 
of factors than an epistandard word, without loss of generality we can assume 
that w is epistandard. Let u be a factor of w. Property 2 is immediate if u is 
not a bispecial factor of w. If u is bispecial in w, by Remark 12.31 an integer 
n > 1 exists such that u = u n ,w Let A — (xj)j>i be the directive word of w, let 
s (resp. t) be the epistandard word with {xi)i> n (resp. (xj)j>„+i) as directive 
word and let a — x n . Letters occurring in t are exactly the letters of the set 
B = {xi | i > n+1}. Since s — L Xn (t), the factors of length 2 in s are the words ab 
and ba with b G B. By definition of A and u n w , w — L X1 (L X2 (. . . L Xn l (s) . . .)) 
and u n ^ w = L X1 (L X2 (. . . (L Xn _ 1 (e)x„_i) . . .)x 2 )xi. Hence by an easy induction 
on n, we deduce AuA D Fact(w) = auB U Bua C auA U Aua. 

Proof of 2 1. Assume that, for any factor u of w, a letter a exists such that 
AuA fl Fact(w) C auA U Aua. In particular, considering the empty word, we 
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deduce that AA n Fact(w) C aA U Aa for a letter a. Hence, for an infinite word 
x, w — L a (y) if w starts with a and w = R a {y) otherwise. 

Let us prove that for each factor v of y, AvA n Fact(w) C U Ai>6 for a 
letter b. We consider iu = L a (y) (resp. w = R a {y)). Let u be a factor of y and let 
u = L a (v)a (resp. u = aR a (v)). We observe that for letters c, d, the words cud is 
a factor of w if and only if cvd is a factor of y. By hypothesis there exists a letter 
b such that ^4uA n Fact(w) C feuA U Hence AiM n Fact(w) C 6iM U Aub. 

Letting xi = a and iterating infinitely the previous step, we get an infinite 
sequence of letters (xi)i>i and an infinite sequence of words (iu^)i>o such that 
= w and for all i > 1, iu^ -1 ) = or i//*" 1 ) = ^(toW). Due to the 

fact that u> is recurrent, each word w;W is also recurrent. By Theorem 12.21 the 
word w is episturmian. 

The proof of 1 <^> 3 is similar to the proof of 1 2. Actually, 1 =>■ 3 is 
a particular case of 1 =>■ 2. When proving 3 =>■ 1, we need to prove in the 
inductive step that u is a palindrome if and only if v is a palindrome. This is 
stated by Lemma 2. 5 in [13] : a word u is a palindrome if and only the word 
L a {u)a = aR a {u) is a palindrome. 

□ 

We end this section with few remarks concerning results that can be proved 
similarly. 

Remark 3. 2. Since an infinite word w over an alphabet A is recurrent if and only 
if for each factor of w the set AuA is not empty, we have: an infinite word is 
episturmian if and only if for each (resp. palindromic) factor u of w, AuA is not 
empty and a letter a exists such that AuA (~l Fact(w) C auA U Aua. 

Remark 3.3. We have already said that Arnoux-Rauzy sequences over an al- 
phabet A are exactly the (ultimately) A-strict episturmian word. One can ask 
for a characterization of these words in a quite similar way than Theorem 13.11 
Corollary 12.51 can fulfill this purpose. But the proof of Theorem 13.11 can also 
be easily reworked to state : an episturmian word w over an alphabet A is a 
ultimately B-strict episturmian word with B C A if and only if for all n > 0, 
there exists a (resp. palindromic) word u of length at least n and a letter a such 
that AuA n Fact(w) — auB U Bua. 

Remark 3.4- Another adaptation of the proof of Theorem 13.11 concerns finite 
words: a finite word w is a factor of an infinite episturmian word if and only if 
for each factor u of w, a letter a exists such that AuA n Fact{w) C auA U Aua. 
We let the reader verify this result. The main difficulty of the proof is that in 
the "if part" , we do not have necessarily w — L a (y) or w = R a {y)- But we have 
one of the four following cases depending on the fact that w ends or not with a: 
w = L a (y), w = aL a (y), or wa — L a (y) or wa — aL a (y). Except in small cases, 
we have \y\ < \w\ and the technique of the proof of Theorem [3J] can be applied. 
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4 A characterization of epistandard words 

Let us note that for any episturmian word w, there exists at least one letter a 
such that aw is also episturmian. Indeed, since any episturmian word is recurrent, 
for any prefix p of w, there exists a letter a p such that a p p is a factor of w. We 
work with a finite alphabet hence an infinity of letters a p are mutually equal: 
there exists a letter a such that ap is a factor of p for an infinity of prefixes (and 
so for all prefixes) of w. The word aw has the same set of factors than w: it is 
episturmian. 

In restriction to epistandard words, a more precise result is already know: 

Theorem 4.1. [131 Th. 3.17] If a word s is epistandard, then for each letter a 
in Ult(A(s)), as is episturmian. 

Up we know the converse of this result has already been stated only in the 
Sturmian case (see (31 Prop. 2.1.22]): For every Sturmian word w over {a, b}, w is 
standard episturmian if and only if aw and bw are both Sturmian. We generalize 
here this result, proving a converse to Theorem l4.ll 

Proposition 4.2. A non-periodic word w is epistandard if and only if for (at 
least) two different letters a and b, aw and bw are episturmian. 

Proof. Let w be a non-periodic epistandard word w. By [§1 Th. 3], we know that 
Ult(A(w)) contains at least two different letters, say a and b. By Theorem 14.11 
aw and bw are episturmian. 

Assume now that for two different letters a and b, aw and bw are episturmian. 
Since aw (and also bw) is recurrent, w has the same set of factors than aw and 
so w is episturmian. Moreover each prefix p is left special (since ap and bp are 
factors of w). Since any episturmian word has at most one left special factor for 
each length, the left special factors of w are its prefixes: w is epistandard. □ 

Let us give a more precise result: 

Theorem 4.3. Let w be an infinite word over the alphabet A and assume B C A 
contains at least two different letters. The two following assertions are equivalent: 

1. The word w is ultimately B -strict epistandard; 

2. For each letter a in A, aw is episturmian if and only if a belongs to B. 

Proof. Assume first that w is B-strict epistandard, that is, Ult(A(w)) = B. By 
Theorem 14. 1[ for each letter a in B, aw is episturmian. For any integer n > 0, 
the word u n ^ w is a prefix of w. If a does not belong to B, by Theorem 12. 4[ for 
at least one integer n > 0, au ntW is not a factor of w. Thus the word aw is not 
recurrent and so it is not episturmian. Hence if w is -B-strict epistandard, for 
each letter a in A, aw is episturmian if and only if a belongs to B. 

Assume now that for each letter a in A, aw is episturmian if and only if 
a belongs to B. Since B contains at least two letters, by Proposition 14.21 w is 
epistandard. As a consequence of Theorem 12.41 we can deduce Ult(A(w)) = B. 

a 
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5 A new family of words 



In this section, we consider recurrent infinite words w over an alphabet A having 
the following property: 

Property V: for any word u over A, the set of factors of w belonging to AuA is 
balanced, 

that is, for any word u and for any letters a, 6, c, d, if aub and cud are factors 
of w then {a, b} n {c, d} ^ 0. 

Any word verifying Assertion 2 in Theorem 13.11 also verifies Property V . 
As shown by the word (abc) w , the converse does not hold. In other words, any 
episturmian word verifies Property V, but this is not a characteristic property 
(except in the binary case for which it is immediate that a word w verifies 
Property V if and only if for all words u, aua or bub is not a factor of w). 

We prove: 

Proposition 5.1. A recurrent word w over an alphabet A verifies property V if 
and only if one of the two following assertion holds: 

1. w is episturmian; 

2. there exist an episturmian morphism f , three different letters a, b,c in A and 
a word w' over {a, 6, c} such that w = f(w'), w' verifies Property V and the 
three words ah, be and ca are factors of w' . 

This proposition is a consequence of the next two lemmas. 

Lemma 5.2. If a recurrent infinite word w verifies property V , then one of the 
two following assertion holds: 

1. w = L a (w') or w = R a (w') for a letter a and a recurrent infinite word w' ; 

2. there exist three different letters a, b, c such that w £ {a, b, c}" and the three 
words ab, be and ca are factors of w. 

Proof. We first observe that if AADFact(w) C aAuAa then (as in the proof of 
Theorem 14. 3p w = L a (w') or w = R a (w'), for a letter a and a recurrent infinite 
word w' . 

We assume from now on that AA n Fact(w) % aA U Aa. 

For any letter a in A, aa is not a factor of w. Indeed if such a word is a 
factor of w, then, for any factor ^7 with (3 and 7 letters, by Property V, f3 = a 
or 7 = a, that is AA n Fact(w) C aA U Aa. 

The alphabet A contains at least three letters. Indeed if A contains at 
most two letters a and b, then Property V implies that aa and bb are not 
simultaneously factors of w, and so we have AA n Fact(w) C aA U Aa or 
AA n Fact(w) CbAl) Ab. 

Let us prove that A contains exactly three letters. Assume by contradiction 
that A contains at least four letters. Let a (resp. b) be the first (resp. the second) 
letter of w. Since aa is not a factor of w, a ^ b. At least two other letters c and d 
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occur in w (c, d £ {a, 6} , c ^ d) . By Property V, each occurrence of c is preceded 
by a or by 6. Assume that ac occurs in w. Since ab also occurs, for any letter 
a not in {a, 6, c}, each occurrence of a is preceded and followed by the letter a. 
But AAnFact(w) % aAuAa. Hence be or cb occurs in w. But then the factor ad 
contradicts Property V . Assume now that be occurs in w. Since ab also occurs, 
for any letter a not in {a, 6, c}, each occurrence of a is preceded and followed 
by b. But AA n Fact(w) % bA U A6. Hence ac or ca occurs in io. But then the 
factor db contradicts Property V. 

Until now we have proved that w is written on a three-letter alphabet and 
contains no word act with a a letter. Assume that, for two letters a and 6, ab is 
a factor of w but not ba. Then for an integer n > 1, a(bc) n a (let recall that aa, 
66, cc and 6a are not factors of w), and so a6, 6c and ca are factors of w. Now if, 
for all letters a and (3, a(3 and f3a are factors of w then denoting a, 6 and c the 
letters occurring in w, once again a6, 6c and ca are factors of w. □ 

Lemma 5.3. Let a be a letter, w and w' be recurrent words such that w = 
L a (w') or w = R a (w'). The word w verifies Property V if and only if w' verifies 
Property V . 

Proof. We first assume w = L a (w'). 

Assume that w does not verify Property V: aub and cud are factors of w for 
some letters a, 6, c, d and a word u such that {a, 6} n {c, d} = 0. At least one of 
the two letters a and 6 is different from a and at least one of the two letters c 
and d is different from a. Since w = L a (w'), we deduce that u ^ e, and that 
it begins and ends with a: u = L a {v)a for a word u. Thus au6 = aL a (v)ab 
and cud = cL a (v)ad. We observe that if a ^ a (resp. c ^ a), aaL a (v)ab 
(resp. acL a (v)ad) is a factor of to. Thus we can deduce that avb and cvd are 
factors of w' (even if one of the letters a, 6, c, d is a): the word «/ does not verify 
Property V '. 

Assume conversely that the word w' does not verify Property V: aub and cud 
are factors of w' for some letters a, 6, c, d and a word u such that {a, 6}(~l{c, d} = 0. 
The word aL a (u)ab is a factor of w (if 6 = a, this is still true since we work with 
infinite words and so in this case auab' is a factor of w for a letter 6'). Similarly 
cL a (u)ad is a factor of w: the word w does not verify Property V . 

The proof when w — R a (w') is similar. Note that the fact that w' is recurrent 
is needed for the last part of the proof to know when a = a, that a'aub is a 
factor of w' for a letter a'. □ 

Proof of Proposition ] 5. 11 Assume w is a recurrent word that verifies Property V 
but that does not verifies Assertion 2 of Lemma 15.21 Then w = L a (w') or 
w = R a (w'), with w' a recurrent word. By Lemma 15.31 w' verifies Property V . 

Thus using Lemmas 15.21 and 15 - 31 we can prove by induction that, for any 
integer n > 0, one of the two following assertions holds : 

— there exist recurrent infinite word = w, w^, . . . vj( ,1 \ and letters a\, . . . , 
a n such that for each 1 < p < n, ■u/ p ~ 1 - ) = L ap (w^) or u;^ 1 ' = R a (w^), 
and w n verifies property V\ 
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— for an integer m < n, there exist recurrent infinite word — w, w^ 1 ', 
. . . w( m \ and letters a±, . . . , a m such that for each 1 < p < m, w^ 1 ^ = 
L ap (w^ p ') orw^ 1 ' = R ap (w( pS> ), and?// 7 ™) verifies Assertion 2 of Lemma l5.2l 

Hence the proposition is a consequence of Theorem 12.21 □ 
6 Conclusion 

The reader has certainly noticed that words verifying Property V are not com- 
pletely characterized. For this, one should have to better know ternary recurrent 
words verifying Property V and containing the words ab, be and ca as factors. 

Let us give examples of such words. One can immediately verify that if ab, 
be and ca are the only words of length 2 that are factors of a word w, then 
w is (abc)^ , (&ca)" or {cab) 10 . When a recurrent word w verifying property V 
has exactly the words ab, be, ca and ba as factors of length 2, one can see that 
w is a suffix of a word f{w r ) where w' is a Sturmian word over {a, b} and / 
is the morphism defined by f(a) = (ab) n c and f(b) = (ab) n+1 c for an integer 
n > 1. When / is replaced by one of the following morphisms g\ or <?2, we 
can get other examples of ternary words verifying Property V (and containing 
exactly 5 factors of length 2 with amongst them ab, be and ca) : 51(a) = (ab) n c, 
gi(b) — (ab) n cb, 52(a) = (ab) n c, 32(0) = (ab) n+1 cb. Our final example is the 
periodic word (abcabacbabcb) UJ which verifies Property V and contains as factors 
all words of length 2 except aa, bb, cc: this word could be seen as the morphic 
image of a w by the morphism that maps a onto abeabacbabeb. 

All these examples lead to the question: Are all ternary recurrent words 
verifying Property V and containing ab, be and ca as factors are suffix of a word 
f{w') with w' a recurrent balanced word (that is a Sturmian word or a periodic 
balanced word) and with / a morphism? If it is true, which are the possible 
values for /? 

Acknowledgements. The author would like to thanks J. -P. Allouche for his 
questions that have initiated the present work. 
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